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We investigate the possibility of dividing quantum channels into concatenations of other channels, 
thereby studying the semigroup structure of the set of completely-positive trace-preserving maps. 
We show the existence of ^indivisible^ channels which can not be written as non-trivial products 
of other channels and study the set of infinitesimal divisible' channels which are elements of con- 
tinuous completely positive evolutions. For qubit channels we obtain a complete characterization 
of the sets of indivisible and infinitesimal divisible channels. Moreover, we identify those channels 
which are solutions of time-dependent master equations for both positive and completely positive 
evolutions. For arbitrary finite dimension we prove a representation theorem for elements of con- 
tinuous completely positive evolutions based on new results on determinants of quantum channels 
and Markovian approximations. 
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FIG. 1: Graphical depiction of the set of quantum channels regarding finer and coarser 
notions of divisibility, i.e, the possibility of expressing a channel in terms of a concatenation of 
other channels. Whereas the set of Markovian channels only contains elements of completely 
positive semigroups, the set of divisible channels only requires the existence of any non-trivial 
product decomposition. Definitions of the sets are given in the text (Secs UvTV)! . Indivisible 
maps are discussed in Secs lIVIVTl and in Sec|V] it is shown that the sets of infinitesimal 
divisible and time-dependent Markovian channels coincide. 

I. INTRODUCTION 

Completely positive linear maps describe the dynamics of a quantum system in 
all cases where the evolution is independent of the past of the system. In the realm 
of quantum information theory these maps are referred to as quantum channels [l[ 
and, clearly, the concatenation of two quantum channels is again a quantum channel. 
In this paper we address the converse and investigate whether and how a channel 
can be expressed as a non-trivial concatenation of other channels. That is, we study 
the semigroup structure of the set of quantum channels whose input and output sys- 
tems have equal finite dimension. Despite the fact that one-parameter semigroups of 
completely positive maps are extensively studied since the late sixties, the semigroup 
structure of the set of quantum channels as a whole appears to be widely unexplored. 

The main purpose of our work is to classify the set of quantum channels with respect 
to (i) whether a division in terms of a concatenation is at all possible and (ii) whether 
a channel allows for a division into a large number of infinitesimal channels. This 
will lead us to the notions of divisibility and infinitesimal divisibility ^ where the latter 
property is equivalent to the existence of a continuous time-dependent completely 
positive evolution which has the given channel as endpoint. This classification will 
allow us to identify basic building blocks (generators) from which all channels can be 
obtained by concatenation. Furthermore, it helps us to identify those channels which 
are solutions of time-dependent master equations. 

A graphical depiction of different notions of divisibility and their relations is given 
in Fig.l. The following gives an overview on the paper and a simplified summary of 
the obtained results: 

• Sec|ll] introduces basic results and provides a coarse but later on very useful 
Markovian approximation to any quantum channel. 

• In Sec mil we prove some properties of the determinant of quantum channels. In 
particular, its strict monotonicity under concatenation, continuity bounds and 
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properties for Kraus rank-two channels and Markovian channels. 

• The notions of divisible and indivisible maps are introduced in Sec lIVI The 
existence of indivisible maps and generic divisibility is shown in any dimension, 
and it is proven that building equivalence classes under filtering operations 
preserves divisibility. 

• SecfVl shows that every infinitesimal divisible channel can be written as a prod- 
uct of Markovian channels and that infinitesimal divisibility is preserved under 
invertible filtering operations. Equivalence to the set of continuous completely 
positive evolutions is proven. 

• Sec lVIl provides a complete characterization of divisible and indivisible qubit 
channels in terms of their Lorentz normal form. Solutions of time-dependent 
master equations are identified for both positive and completely positive evolu- 
tions. Channels with Kraus rank two are studied in greater detail separately. 

• ft is shown that already in the qubit case the vicinity of the ideal channel con- 
tains all types of channels, in particular ones that are not infinitesimal divisible 
and even indivisible ones. 

Before going into detail we want to briefly mention some related fields and results. 
The notion infinite divisibility goes back to de Finetti and has thus its origin in 
classical probability theory where it means that for any n e N a characteristic function 
X is a power of another characteristic function x = Xn- Examples are the normal and 
Poisson distribution. Similarly, the notion of indecomposable distributions exists for 
those that cannot be represented as the distribution of the sum of two non-constant 
independent random variables. 

In the 'non-commutative' context, infinite divisibility of positive matrices with re- 
spect to the Hadamard product was studied by Horn [2] and the notion was extended 
to quantum measurements and quantum channels by Holevo (3| and Denisov [4]. In 
fact, the findings of Horn can also be translated to the quantum world when consid- 
ering channels with diagonal Kraus operators, as those act on a density operator by 
a Hadamard product with a positive matrix. 

II. PRELIMINARIES 

This section introduces the notation and recalls some basic results which we will 
need in the following. Throughout we will consider linear maps T : A4d ~* Md from 
the space Aid oi d x d matrices into itself. It will be convenient to consider A^^ as a 
Hilbert space 9)d equipped with the Hilbert-Schmidt scalar product {A, B)^ ^ tr[y4^i?] 
and the 2-norm | \A\ I2 = {A, A)f,.^ Since Sjd is isomorphic to the space of linear 
maps on Add (Liouville space) is in turn isomorphic to Md'^- Eigenvalues and singular 
values of the map T arc then understood as the respective quantities of the matrix 
representation f e Md2 of T. More explicit T^./j := tr[F]r(F^)] = {Fa\T\Fi3)f„ 
where {Fa}a=i...d'^ is any orthonormal basis in 9jd- Depending on convenience we will 
use three different bases: (i) matrix units {\i){j\}ij=i...d, (ii) generalized Gell-Mann 



In general the Schatten p-norms are denoted by ||A||p := (tr[|j4|'']) ^ 
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matrices which are either diagonal or an embedding of the Pauh matrices Oxl^f^ and 
in Md, or (iii) a normaUzed unitary operator basis given by 



p^^Ua^^ =^e2"™^/'^|ai+r)(r| , ai, = 0, . . . , d - 1 . (1) 

^ r— 

When considering T as a linear map on S)d the natural norm is given by 

im|:= sup ||r(A)||2 = ||f|U. (2) 

ll^l|2 = l 

We denote by and ^P"*" the sets of hnear maps on A^^ which are positive and 
completely positive respectively. The corresponding subsets of trace preserving maps 
will be denoted by T, and the elements of the latter are called channels (in the 
Schrodinger picture). Following Jamiolkowski's state-channel duality fs', ^ we can 
assign to every channel T a state (density operator) r by acting with T on half of a 
maximally entangled state uj = 2 Si j=i N*)Oil- 

T^iT(g)id){uj). (3) 

The rank of this Jamiolkowski state r (the un-normalized form of which is often called 
Choi matrix) is equal to the Kraus rank of T, i.e., the minimal number of terms 
in a Kraus representation [3| T{A) = X^a^a^^l- Moreover, with the involution 
{ij\T^\kl) := {ik\T\jl) the matrix leads to a matrix representation of T (with 
matrix units as chosen basis Q) such that 

f = dT^ ^^Ko,®kc . (4) 

a. 

By T* we will denote the dual of a map T defined by tv[T*{A)B] = tv[AT{B)]. If T 
is trace-preserving then T* is unital, i.e., T*(l) = 1 and the matrix representation 
corresponding to T* is given by the adjoint . 

A channel will be called Markovian if it is an element of a completely positive 
continuous one-parameter semigroup. That is, there exists a generator L : Md — > -Md 
with L*{1) — such that Tt — e*^ S for all t > 0. Two equivalent standard forms 
for such generators were derived in and (loj : 

L{p) = t[p,H]+Y,Gc.,p [fo^rFI - UfIf^,p}^ (5) 

= z[p,i/]-l-0(p)-i{0*(l),p}+ , (6) 

where G > 0, H = H'^ and € ^P"*". The decomposition of the generator L into a 
Hamiltonian part (i[-, ff]) and a dissipative part {L — i[-, H) becomes unique [lol | if the 
sum in Eq.Q runs only over traceless operators (tr[i^^] — 0) from an orthonormal 
basis in S)d (e.g., the one in Eq.lU])). We will in the following always understand 
Eq.([5|) in this form and call L and the corresponding semigroup purely dissipative if 
H = w.r.t. such a representation. 

Clearly, not every channel is Markovian (cf. [HI). However, the following Lemma 
allows us to assign a semigroup to each channel: 
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Lemma 1 (Markovian approximation) For every channel T €E we have that 
gt(T-id)^ i > is a completely positive semigroup. Moreover, if Uq is the unitary 
conjugation^ for which the supremum supjj tr^j [TU] is attained, then {TUq — id) is the 
generator of a purely dissipative semigroup. 

Proof We will first show that (T — id) is a valid generator by bringing into the form 
of Eq.®. Define 0(p) := J2a ^apA'^a with Kraus operators Aa = Ka — Xal where 
{Ka\ are the Kraus operators of T and x is any unit vector. Then 

{T-id){p) = <t>{p) + Kp + pn\ (7) 

with K = XaAa- The trace preserving property T*{\) = 1 imposes that 0*(1) + 
K + = so that the Hermitian part of k is — 0*(l)/2. If we denote by —iH with 
H ~ the anti-Hermitian part then k = — 0*(l)/2 — iH which leads to the form 
in Eq.®, proving the first statement. Note that there is freedom in the choice of the 
anti-Hermitian part of k as Eq.([7]) is invariant under adding to k a multiple of il. 

In order to prove the second statement we have to exploit the freedom [l2| in the 
decomposition into dissipative and Hamiltonian part, where the latter corresponds 
(up to multiples of il) to the anti-Hermitian part of k. Note that 

(T - id) (p) = ^{Aa- aa l)p{Aa - a^^l)^ + Kap + pnl , (8) 

a 

= K + J2^c,Aa-l\aa\^/2 (9) 

a 

= ^(ia-f-a„)(i^a-a;al)-l|aa|V2 (10) 

a 

gives other representations of the same generator for any complex vector a. The 
representation of the generator has traceless Kraus operators in Eq.® iff {xa +aa) = 
tr[Ka]/d. For this choice of a the imaginary part of Ka in Eq.dTU]) would thus indeed 
be a multiple of ?1 if tr[Ka]Ka > 0. Let us now show that exactly this is achieved 
by concatenating T with Uq. To this end note that by exploiting Eq.Q we get 

trf,[TUo] < sup I Vtr[if„F']tr[i^„F] (11) 
v.y I ^ 

= sup|(0v"k|0y)| <sup||V^|(/)v')||2 (12) 
vy V 

= tr^[TUo], (13) 

where V, V are unitaries and \4>v) = Vd{V 1) X^iLi N*)- the one hand the r.h.s. 
of Eq. (jlip is maximized if V and V' are unitaries from the polar decomposition of 
the remaining parts, i.e., V for instance is the polar unitary of tT[KaV']Ka. On 
the other hand it follows from equality to tr^, [TUq] that the maximum is attained for 
F = V"' so that for Uo{-) = V-V^ we get J^a tr[X„y]X„y > concluding the proof. 

□ 



^ By unitary conjugation we mean a channel of the form p i— > VpV^ with V being a unitary. 
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III. DETERMINANTS 

The multiplicativity property of determinants det(TiT2) = (det ri)(det makes 
them an indispensable tool for the study of semigroup properties of sets of linear 
maps. The following theorem contains some of their basic properties. Though the 
results of this section are necessary for subsequent proofs they are not essential for 
understanding the parts on divisibility, so that this section might be skipped by the 
reader. 

Theorem 2 (Determinants) Let T : Aid ^ A4d be a linear positive and trace 
preserving map. 

1. det T is real and contained in the interval [—1, 1], 

2. I det T I = 1 iff T is either a unitary conjugation or unitarily equivalent to a 
matrix transposition, 

3. if T is a unitary conjugation then detT = 1 and if det T = — 1 then T is a 
matrix transposition up to unitary equivalence. In both cases the converse holds 
iff [^\ is odd. 

Proof First note that every positive linear map satisfies T(yl'l') = T{A)^ for all 
A € Md- This becomes obvious by writing A as a linear combination of four positive 
matrices and using linearity of T. As a consequence all eigenvalues either come in 
complex conjugate pairs or are real so that detT is real. From the boundedness of 
the norm of any trace preserving T g 1 (||T|| < Vd [ll|) together with the fact [l^ 
that the spectral radius equals limm^oo HT"*!!^/™ it follows that the spectral radius 
is one which implies det T £ [—1,1]. 

Now consider the case det T — ±1 where all eigenvalues are phases. There is always 
a sequence such that the limit of powers limi^oo T"' —: T^o has eigenvalues which 
all converge to one ^ . To see that this implies that Too = id consider a two- by- two 
block on the diagonal of the Schur decomposition of T"' . Up to a phase this block is 

( I c\ 

of the form I ^ ] ' '^^^^ ^-^ taking the p'th power of T"' this is mapped to 

\ e'P' 

As e for ^ oo the norm could be increased without limit (by 

increasing p with Ui) unless c ^ 0. However, all powers of T are trace preserving 
and positive and have therefore to have bounded norm. This rules out the survival of 
Jordan block-like off-diagonal elements so that T^o = id. Hence, the inverse T"-*^ = 
TooT~^ = limi^oo T"'^^ is a trace preserving positive map as well. 

Assume that the image of any pure state ^' under T is mixed, i.e., r(^') = 
Xpi -|- (1 — X)p2 with pi p2. Then by applying T^^ to this decomposition we 
would get a nontrivial convex decomposition for (due to positivity of T^^) lead- 
ing to a contradiction. Hence, T and its inverse map pure states onto pure states. 



^ This is an immediate consequence of Dirichlet's theorem on Diophantinc approximations [14| |. 
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Furthermore, they are unital, which can again be seen by contradiction. So assume 
T(l) ^ 1. Then the smallest eigenvalue of T(l) satisfies \nin < 1 due to the 
trace preserving property. If we denote by |A) the corresponding eigenvector, then 
J _ Knd^±lx~^ QX) (^X\) is a positive operator, but its image under T would no longer 
be positive. Therefore we must have T(l) = 1. 

Every unital pos itive trace preserving map is contractive with respect to the Hilbert- 
Schmidt norm [H, [11]. As this holds for both T and T"! we have that G Md : 
\\T{A)\\2 = \\A\\2, i.e., T acts unitarily on the Hilbert Schmidt Hilbert space. In 
particular, it preserve the Hilbert Schmidt scalar product ti[T{A)T{By] = tr[AB'l']. 
Applying this to pure states A — and B = \ip){tp\ shows that T gives raise 

to a mapping of the Hilbert space onto itself which preserves the value of | ((/()|^/<) |. 
By Wigner's theorem [TtI . ITsI I this has to be either unitary or anti-unitary. If T is a 
unitary conjugation then det T = det{U <SiU) = 1. Since every anti-unitary is unitarily 
equivalent to complex conjugation, we get that T is in this case a matrix transposition 
T{A) = (up to unitary equivalence). The determinant of the matrix transposition 
is easily seen in the Gell-Mann basis of M.d- That is, we take basis elements Fq, of 
the form (Tx/\/2, for a — 1, . . .(P — d and diagonal for a — (P — d + I, cP . 

In this basis matrix transposition is diagonal and has eigenvalues 1 and — 1 where the 
latter appears with multiplicity d(d— l)/2. This means that matrix transposition has 
determinant minus one iff d{d — l)/2 is odd, which is equivalent to [|J being odd. □ 

From this we get the following important corollary: 

Corollary 3 (Monotonicity of the determinant) Consider the set T of positive 
trace preserving linear maps on Aid- 

1. T,T^^ 1 iff T is a unitary conjugation or matrix transposition. 

2. The determinant o/T G T is decreasing in magnitude under composition, i.e., 
|detr| > jdetTT'l for all T' £ T where equality holds iff T' is a unitary, a 
matrix transposition or detT = 0. 

Part 1. of this corollary is a simple consequence of Wigner's theorem and was proven 
for completely positive maps for instance in [20] .'^ 

One might wonder whether completely positive maps can have negative determi- 
nants. The following simple example answers this question in the affirmative. It is 
build up on the map p i-^ p^" which transposes the corners of p G Aid, i.e., {p'^'')k,i 
is pi,k for the entries {k,l) = (1, d), (d, 1) and remains pk,i otherwise. Note that for 
d — 2 this is the ordinary matrix transposition. 

Example 4 The map T : Aid ^ Aid defined by 

n.^-'^ (14) 

is trace preserving, completely positive with Kraus rank d^ — 1 and has determinant 

detT — ~(d+l^ . For d = 2 the channel is entanglement breaking and can be 
written as 

T{p)^\j2\^j){iMij)U (15) 



* It is also a consequence of [l9| and therefore sometimes called Wigner- Kadison theorem. 
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where the six (,j are the normalized eigenvectors of the three Pauli matrices. 

Proof A convenient matrix representation of the channel is given in the generahzed 
Gell-Mann basis. Choose Fi as the ay/y/2 element corresponding to the corners 
and F2 ~ the only element which is not traceless. Then T = diag[— 1,1 + 

d, 1, . . . , l]/(d + 1) leading to det T = -{d + if-'^^ . 

For complete positivity we have to check positivity of the Jamiolkowski state r. 
The corner transposition applied to a maximally entangled state leads to one negative 
eigenvalue —1/d. This is, however, exactly compensated by the second part of the 
map such that r > with rank d^ — \. 

The representation for d — 2 \s obtained from tc[AT{B)] — tr[(v4 (g) B'^)T\d by 
noting that in this case r is proportional to the projector onto the symmetric subspace 
which in turn can be written as 5 i'^ agreement with the given Kraus 

representation of the channel. □ 

The above example has Kraus rank d^ — \. Channels of Kraus rank two and 
compositions thereof can never lead to negative determinants: 

Theorem 5 (Kraus rank two maps) All linear maps on Aid which are completely 
positive with Kraus rank two have non-negative determinant. Hence every composition 
of such Kraus rank two maps has non-negative determinant. 

Proof Let A and B be two Kraus operators of the map T and assume for the mo- 
ment that det A 7^ 0. Then, using matrix units as a basis for the Hilbert-Schmidt 
Hilbert space, we can represent the channel by the matrix A ® A + B ® B. If 
we use the singular value decomposition of A = USV we can write the determi- 
nant as detT = (det 5)2'' det (1 -f S' B') with B' = S'^'^W BV"^ S'}/"^ . De- 
noting the eigenvalues of B' by bk we obtain detT — (det S')^'' Hfc i(^fe^i + 1) = 
(det S')^'^ n/£<i \^kbi + IPrijd^jP + 1) which is indeed positive. As the set of maps 
with det A ^ is dense and det T continuous we obtain det T > for all Kraus rank 
two maps. □ 

For Markovian channels the determinant can easily be expressed in terms of the 
dissipative part of the generator: 

Theorem 6 (Determinants of Markovian Channels) Let T = g T"^ he 

a Markovian channel with generator L of the form in Eq.^. Then detT = 
exp(— dtr[G]) and if L is purely dissipative then \\L\\ < —| In detT. 

Proof First note that det = e*""^ where the trace is understood in fid. A conve- 
nient basis for computing this trace is the one in Eq. ([1]) as it is unitary (up to a factor) 
and the unitaries fulfill the Weyl relations Ua,bUc,d = C^a-i-c,h-i-d exp(27rz6c/d). The 
Hamiltonian part of the generator does not contribute to the trace. For the dissipa- 
tive part assume first the basis in Eq.([5]) is the one from Eq.Q as well. Then straight 
forward calculation exploiting unitarity and the Weyl relations gives tr[L] = — (itr[G']. 
Due to the basis independence of the trace this has to be true independent of the 
choice of the {F^} in Eq.® (as long as they are traceless and orthonormal) . 

For the second statement in the theorem we use the basis in which G = 
diag[gi, 32, . . .] is diagonal: 

L{p) = Y.9i {f^pF^ - liF^F^^pU) . (16) 
7 
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From the triangle inequality together with the fact that ||F^||2 = 1 we obtain then 
ll^ll <2E^5^ = 2tr[G]. 

□ 

Thm. [2] shows that if for a channel detT = 1, then it has to be a unitary. By 
continuity a channel close to a unitary will still have determinant close to one. The 
following is a quantitative version of the converse: if the determinant is large, then 
there is a unitary conjugation (namely the inverse of the one maximizing tTf,[TU]) 
close to the channel. Similarly, a large determinant implies a large purity tr[r^] of the 
Jamiolkowski state r. 

Theorem 7 (Bounds on the determinant) Let T E be a channel on Aid- 
The purity of the respective Jamiolkowski state r leads to an upper bound on the 
determinant 

detT<tr[T2] (17) 

and in the limit det T 1 the distance between T and the unitary conjugation Uq^ 
appearing in Lemma{^ vanishes as 

\\T-Uo-^\\=0{Vl-detT). (18) 



Remark An explicit however lengthy bound for the norm distance in Eq. (|18p can easily 
be deduced from the subsequent proof. □ 

Proof To relate the purity to the determinant we exploit that by Eq. ([4]) T = dr^ is 
a matrix representation of the channel, so that 

tr[r2] = ltr[ftf] = l|]s^ (19) 

where the Si are the singular values of T (and thus T). From this Eq. p?)) is obtained 
via the geometric-arithmetic mean inequality together with the fact that |detr| = 

We now use the purity bound (fT7|) to prove the scaling in Ea. p8|) . The aim of the 
following is to relate first the purity to the largest eigenvalue of r and then the latter 
to the sought distance \\T ~ U^^W = \ \TUo - id||. 

The largest eigenvalue /i :— ||t||oo of the Jamiolkowski state is for tr[r^] > 1/2 
lower bounded by the purity via 

M> ^(l + v/2tr[r2]-l). (20) 
If we denote by 5* = \t/j) {tp\ the projector onto the eigenstate corresponding to /i then 
Wl/d-tvAni < llr-vl-lli <2(l-^), (21) 

where the first inequality follows from the monotonicity of the trace norm distance 
under the partial trace. We will now use the bounds between the trace norm distance 
and the fidelity ^ f{(T,p):^ tr p^/^ap^/^: 



l-f{p,<y) < ^\\p~<j\\i < Vi-/(P,^)^- 



(22) 
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By Uhlmann's theorem [l^ we have that /(tr^^f, l/d) = sup^ |(r2|-0)| where the 
supremum is taken over all maximally entangled states Q. Denote by tq the Jami- 
olkowski state of TUq and |rio) — so that lu = |f2o)(^^o|- Then by 

Eas. (|imr5)l we have that (rio|ro|rio) = sups^(il|T|ri) which is in tm-n lower bounded 
by /i/(tr^4', 1/d)^. Together with Eqs. (l21l22p this gives 

{no\To\flo) > . (23) 

Finally, we have to relate the distance between the Jamiolkowski states tq and 
w to that of the respective channels. This can be done by exploiting tr[yir(i3)] = 
t-r[{A (g> B'^)T]d so that in general ||Ti - T2\\ = dsup^ ^ |tr[(ri - T2)A (g) B]\ where 
the supremum is taken over all operators with ||A||2 — \ \B\\2 ~ 1 such that an upper 
bound is given by d||ri — T2II1. In this way we get 

||TOo-id|| <d||ro-w||i < 2dy/l - (17o|ro|r2o) < Sd^l - ■ (24) 



The scaling in Eq. (fT8|l is then obtained by combining Eqs. ()17|20|24p and expanding 
around detr = 1. □ 
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IV. DIVISIBLE AND INDIVISIBLE MAPS 



In the following we will apply the above results and study decompositions of chan- 
nels in terms of concatenations of other channels, i.e., the possibility of writing T £ T"*" 
as T = T1T2, Ti G T"*". As the notion decomposable is commonly used in the con- 
text of convex decompositions and often refers to a specific convex decomposition of 
positive maps [23|, we will use the notion divisible instead. Clearly, every channel 
is divisible in a trivial way T — {TU~^)U , where U is any unitary conjugation. In 
order to make the divisibility of a channel a non-trivial concept we thus define it up 
to unitary conjugation: 

Definition 8 (Divisibility) Consider the set T G {T, T"*"} of linear trace preserving 
positive or completely positive maps from Md into itself. We say that T € T is 
indivisible if every decomposition of the form T = T1T2 with Ti € T is such that one 
of the Ti has to be a unitary conjugation. T is called divisible if it is not indivisible. 

That this concept is not empty, i.e., that indivisible maps indeed exist is now a simple 
consequence of Thml2] 

Corollary 9 (Indivisible positive maps) Consider the case where [|J is odd. 
Then the matrix transposition 9 : p ^ , p £ A4d is indivisible within the set % 
of positive trace preserving maps on Md. 

Proof Assume that the matrix transposition 9 has a decomposition 9 — T1T2. 
Then by Thml2] det(ri) — — detr2 = ±1. Hence, one of the two maps has to be a 
transposition and the other a unitary. □ 

Clearly, this simple observation is reminiscent of the fact that a reflection can not be 
expressed in terms of rotations (with positive determinant). The following is a less 
trivial example based on the same idea: 

Corollary 10 (Indivisible completely positive maps) Consider the set of 
completely positive trace preserving maps on Md- The channel Tq G T+ with minimal 
determinant, i.e., for which detTo — infjig<j+ detT, is indivisible. For d = 2 we have 
that To{p) = {p^ + l)/3 is the channel discussed in Exp^ 

Proof By Exp[3]there are always channels with det T < 0. As the set of channels 
on Md is compact there is always a map Tq for which infTg.j+ detT is attained. Now 
consider a decomposition To = T1T2. Then by Thml2]and Cor l3] either Ti or T2 has 
to be unitary. 

For the case d = 2 recall that T can be conveniently represented in terms of the 
real 4x4 matrix T^ := tr[aiT{aj)]/2 where the CiS are identity and Pauli matrices. 
In general 



where ugM'^, Aisa3x3 matrix and det A = detT. To simplify matters we can 
diagonalize A by special orthogonal matrices O1AO2 = diag{Ai, A2, A3} correspond- 
ing to unitary operations before and after the channel. Obviously, this does neither 
change the determinant, nor complete positivity. For the latter it is necessary that 




(25) 
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A is contained in a tetrahedron spanned by the four corners of the unit cube with 
A1A2A3 = 1 [H, ll^. Fortunately, all these points can indeed be reached by unital 
channels {v = 0) for which this criterion becomes also sufficient for complete positivity. 
By symmetry we can restrict our attention to one octant and reduce the problem to 
maximizing P1P2P3 over all probability vectors p yielding p = = (-^ii -^2, — A3). 

Hence, the minimal determinant is —(3)'^ and the corresponding channel can easily 
be constructed from T as T : p ^{p'^ + 1). □ 

The channels with minimal determinant lie at the border of T"*", i.e., they have reduced 
Kraus rank. In fact, for channels with full Kraus rank (cP) one can easily see that 
they are all divisible: 

Theorem 11 (Divisibility of generic channels) // a channel T e on M.d has 
Kraus rank cP , then T is divisible. 

Proof Note that T has full Kraus rank iff the corresponding Jamiolkowski state 
T = (T (g) id) (oj) has full rank. Let Ti E be any invertible non- unitary channel. 
Then {T^^T ® id)(a;) is still positive if only Ti is sufficiently close to the identity. 
Therefore T2 := Tf is an admissible channel so that T = T1T2. Clearly, one can 
always choose Ti such (e.g. of Kraus rank two, or det Ti ^ det T) that neither T\ nor 
T2 are unitary. □ 

We will now see that in searching for a decomposition of a trace preserving map 
T=T\T'2, we can essentially drop the trace preserving constraint on T\ and T2. That 
is, if there exists a non-trivial decomposition into non-trace preserving maps, then 
there will be one in terms of trace preserving maps as well: 

Theorem 12 Let V G be either the set of positive or completely positive 

linear maps on M.d, o,nd T S {T, T"*"} the respective subset of trace preserving maps. 
Then for every concatenation T1T2 ^ T, Ti £ V, T £ T with detT*(l) 7^ there 
exist Ti,T2 £ T with Kraus rank'' rank[Ti] = rank[ri] such that T1T2 = T . 

Proof We will explicitly construct Ti and T2 via their duals. Due to positivity and 
the absence of a kernel in T^{'1) we can find a positive definite matrix P > which is 
the square root of f *(1) = . Then Tl{X) := p-^f^{X)p-^ fulfills TI{1) = 1 and 
is thus the dual of a map Ti e T. Defining T^iX) := f^{PXP) we obtain T^T^ = T* 
so that indeed T1T2 = T. Moreover, T2 € T since Ti{l) = T^T^il) = T*{1) = 1. 
Equality for the Kraus ranks follows immediately from the fact that Ti and Ti differ 
merely by concatenation with an invertible completely positive Kraus rank-one map.D 

For the classification of (in-)divisible maps this allows us to restrict to equivalence 
classes under invertible filtering operations. In Sec lVII this reduction will enable us to 
completely characterize the set of indivisible qubit channels. 

Corollary 13 (Reduction to normal form) Let T € {T,X+} and T.feTbe 
related via T — TaTTb where Ta,Tb G are invertible completely positive maps 
with Kraus rank one. Then T is divisible iff T is divisible. 



For positive maps we define the Kraus rank as the rank of tfie corresponding Jamiolkowski operator 
(Clioi matrix). 
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V. 



INFINITESIMAL DIVISIBLE CHANNELS 



In this section we will refine the somewhat coarse notion of divisibility by asking 
which channels can be broken down into infinitesimal pieces, i.e., into channels arbi- 
trary close to the identity. This will lead us to a number of a priori different sets of 
channels, depending on the additional structure which we impose on the infinitesimal 
constituents. The main result will then be the equivalence of three of these sets, show- 
ing that the imposed structure is not an additional requirement but rather emerges 
naturally. 

Let us begin with the most structured and best investigated of these sets: the 
set of Markovian channels. Evidently, a Markovian channel, i.e., an element of a 
continuous completely positive one-parameter semigroup is divisible. Furthermore 
it can be divided into a large number of equal infinitesimal channels and it is the 
solution of a time-independent master equation 



with L of the form in Eas. (|5l6p . 

Following the terminology used in classical probability theory one calls a channel T 
infinitely divisible di, ^] if for all n € N there is another channel r„ such that T = T". 
It was shown in [J| that infinitely divisible channels are all of the form T = Tqc^ 
where L is a Lindblad generator of the form in Eq.® and Tq is an idempotent 
channel satisfying TqL — TqLTq. Hence, an infinitely divisible channel becomes an 
element of a continuous completely positive one-parameter semigroup if Tq = id. 

Consider now a more general family, which one might refer to as continuous com- 
pletely positive evolutions. That is, for some time interval [0,t] there exists a contin- 
uous mapping [0,t] x [Q,t] T+ onto a family of quantum channels {T{t2,ti)} such 
that 

1. T{t3,t2)T{t2,ti) = T{t3, ti) for aU < ti < t2 < ts < t, 

2. lim,^o ||T(r + e,r) - id|| = for all t E [0,t). 

In other words there is a continuous path within which connects the identity with 
each element of this family and along which we can move (one-way) by concatenation 
with quantum channels. Let us denote hy J' C the set of all elements of such 
continuous completely positive evolutions. Clearly, this set is included in the following: 

Definition 14 (Infinitesimal divisibility) Define a set T of channels T g T"'' with 
the property that for all e > there exists a finite set of channels Ti € T"*" such that 
(i) \\Ti — id|| < e and (ii) Y\^ Ti — T . We say that a channel is infinitesimal divisible 
if it belongs to the closure X. 

Remark Note that every infinitely divisible channel is also infinitesimal divisible. To 
see this note that for every idempotent channel To we have that [(1 — e)id -I- cTq] 
is a product of channels which are e-close to the identity with convergence to Tq for 
n — > oo. □ 

By continuity and multiplicativity of the determinant we obtain a simple necessary 
condition for a channel to be infinitesimal divisible: 




(26) 



Proposition 15 // a channel T G is infinitesimal divisible, then detT > 0. 
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A similar notion of infinitesimal divisibility can be defined by introducing a set X' 
analogous to the set X with the additional restriction that all the Ti E have to be 
Markovian, i.e., of the form Ti — e^^ with Li a Lindblad generator. Clearly, X' C X 
and intuitively the converse should also hold as every channel close to the identity 
should be 'almost Markovian'. However, the closer the Ti are to the identity, the more 
terms we need in the product — ^- Hence, n will be an increasing function 

of e and the question whether or not one can safely replace each Ti by a Markovian 
channel amounts to the estimation of an accumulated error of the form "ne" . The 
following theorem shows that the scaling of the latter is benign so that indeed I = T'. 
Moreover, since I' C J' C T both sets are equal to the set of continuous completely 
positive evolutions. 

Theorem 16 (Structure of infinitesimal divisible channels) With the above 
notation we have that T — T' ^ J . In particular, every infinitesimal divisible channel 
can be arbitrary well approximated by a product of Markovian channels. 



Proof We want to show that one can replace every channel Ti in the decomposition 
T = n"=i -^i with I \Ti — id| I < e by a Markovian channel such that the error becomes 
negligible in the limit e ^ (and thus n — s- oo). This is proven in two steps: (i) we 
calculate the error obtained from the Markovian approximation in Lem[T]as a function 
of n and e, and (ii) we relate n and e by exploiting properties of the determinant shown 
in Thms iGT?! Strictly speaking, we will in both steps not use the distance e to the 
identity but rather a distance ^ < e to a nearby unitary. 

First we write JJ^ Ti — JJ- TiUi where Ti — TiU^^ is such that [Ti — id) is a purely 
dissipative generator according to Lem[TJ The idea is then to approximate Ti by 
exp(Ti — id). The total error in this approximation is then given by 



(27) 



where — (exp[Ti — id] — Ti)Ui is an operator whose norm vanishes as 0(| |Ti — id| p). 
The product Yi-iT, + A,) contains (^) terms of the form "Tl''''A'^" where the T^s 
come in at most fc + 1 groups for each of which we can bound the norm by Vd dl. 
If we define S maxi \ \Ti — id|| we can therefore bound the error in Eq.(l27|) by 



(28) 



This vanishes iff 



as n 



To relate 5 and n we use Thml6]from which we obtain (5 < — | min^ Indet exp(T'i — 
id). Exploiting continuity of the determinant^ and denoting by Ts the channel Ti 
giving rise to the maximum distance 6, this gives 



S < — In 
d 



det fs - 0{S^ 



(29) 



® An alternative way for obtaining this result is by defining C{1) := Yli=i TYj—i+ii^j + ^j)- 

Then Eq.^ equals | |C(n) - C(0)| | = || Efc=d C'C^ + 1) " I < (n + l)d5^ where the inequality 

follows from the triangle inequality. 

|detA-detB| < - B|| max{||A||, O 
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Since by assumption there are arbitrarily fine-grained decompositions T = YliTi we 
can w.l.o.g. assume that all Ti have equal determinant detTi = (detT)"'^^" (or ones 

distributed within a sufficiently narrow interval). As detTi = detT^ Eq. ((29|) relates 
n and S — unfortunately in a way that we cannot yet conclude that S — o(n~^/^). 
However, it enables us to lift any polynomial bound to higher order: assume that 
S = 0(n-9) forsomeg e (0,1). Then Eq. jlH) gives rise to (5 = 0{n-^i ~ {\ndctT)/n) 
which leads recursively to S — 0(l/n) provided that detT > 0. Hence, any bound 
of the form S = 0{n~'^), q > will suffice to show that the error given by Eg. ipT)) 
vanishes asymptotically. Such a bound is provided by Thm[7^s we obtain from Eq. psp 
that 5 = 0(v/-(lndetr)/n). 

Note finally that it suffices to consider the case detT > as singular channels 
are only included in DefE] by taking the closure of I and det T < is excluded by 
PropUl □ 

Similar to the notion of divisibility we may introduce infinitesimal divisible positive 
maps by replacing T+ in Defll4lbv T. In both cases we can again decide whether a 
map is infinitesimal divisible by considering its normal form under invertible filtering 
operations with Kraus rank one: 

Theorem 17 (Reduction to normal form) Let T € {1,1+} and T,f € T be 
related via T ~ T^TTb where Tj^^Tg g are invertible completely positive maps 
with Kraus rank one. Then T is infinitesimal divisible iff T is. 

Proof As the statement is symmetric in T and T (due to invertibility of Ta,Tb) it 
is sufficient to prove one direction. So let us assume that T = Yi'i^i infinitesimal 
divisible. Then we can write T — Y[7=i Ri^iR^+i where Ri G are invertible 
maps of Kraus rank one with i?i = Ta and R^+i ~ Tb- We will now show that the 
intermediate RiS can be chosen such that Ti := RfTiRf^^ g T is such that \\Ti — id|| 

vanishes uniformly as ||Ti — id|| < e — > 0. This is achieved by recursively constructing 
Ri+i from Ri according to the proof of Thmll2land exploiting that 

m - id|| < l|i?.i?r+i -^d\\ + e\\R^\ \\Rr^,\\. (30) 

Let us denote by Ki — UiPi the polar decomposition of the Kraus operator of i?i(-) = 
Ki-Xj . The trace preserving requirement for Tj imposes that Rf^^T* R*{1) = 1 which 



is achieved by choosing P^+i = yT*{Pi). As any unital positive map is spectrum- 
width decreasing [20'] we have for the range of eigenvalues [\miniPi+i) , ^maxiPi+i)] C 
[^771171 {Pi), Knax {Pi)]- This allows us to bound the second term in Eq. l[30|) by 
e||i?i|| <eA^a.(^i)A-L(Pi). 

To bound the first term note that \\f*{P^) - P^\\ < e\\P^\\2 < e\l^^,^{Pi)Vd. By 
continuity of the square root® this implies \\Pi+i — Pi\\ < \/^d^/'^\max{Pi)- Hence, 
\\PiP~^i - 1|| < \/erf^^'*Ama2;(^i)A„^„(Pi+i) yielding a bound for the first term 
in Eq. pO)) if we take Ui+i = Ui. The latter choice might not be possible in the n'th 
step (as the trace preserving requirement only fixes Tb up to a unitary conjugation). 
However, we can always add an additional unitary without changing the property of 
being infinitesimal divisible. □ 



* \\VA- y/B\\ < \\A- for all positive A,B 
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Note that the above reduction to normal form together with ThmHB] preserves 
continuity in the sense that if T = Tac^T^ with Markovian S T+, then we can 
write 

T = T e/o i(^)'^^ , (31) 

where T is the time-ordering operator and r i— > L{t) is a continuous mapping onto 
generators of the form in Eqs. (|5l6p . In other words, T is then a solution of a time- 
dependent master equation dp/dt = L{t)p. The fact that every generic infinitesimal 
divisible channel can be written in this way is proven below for the case d = 2 of 
qubit channels. 



VI. QUBIT CHANNELS 



The simplicity of qubit channels (T : M.2 A^2) often allows a more thorough 
analysis of their properties. An exhaustive investigation of the convex structure of the 
set of qubit channels and positive trace-preserving qubit maps was for instance given 
in 26] and [27j respectively. Similarly, their normal form under invertible filtering 
operations was determined in |28| . In the following we will make extensive use of these 
results in order to derive a complete characterization of the above discussed semigroup 
structure of this set. We begin by recalling some of the basic tools and treat the case 
of extremal qubit channels (two Kraus operators) first, as later argumentation will 
build up on this. The main results — a complete characterization of divisible and 
infinitesimal divisible qubit channels — are then stated in Thm l23l and Thm l24l 

The representation we will mainly use in the following is a real 4x4 matrix := 
tr[(TiT(crj)]/2 (cf. ^5) which is in turn characterized by a 3 x 3 block A and a vector 
?; € encoding the correlations and the reduced density matrix of the Jamiolkowski 
state respectively: 



T = P " . (32) 




Since there is an epimorphism from SU (2) to the rotation group SU{i) we can always 
diagonalize A by acting unitarily before and after T. More specifically, for any T £ 1 
there exist unitary conjugations Ui,U2 such that U1TU2 has A = diag(Ai, A2, A3) 
with 1 > Ai > A2 > IA3I. Expressing cornpl ete p ositivity in terms of v and A is rather 
involved and discussed in detail in [U, [51, |26| |. A necessary condition for complete 
positivity is that 

Ai -I- A2 < 1 + A3 , (33) 

which becomes sufficient if the channel is unital, i.e., v = 0. 

A very useful standard form for qubit channels is obtained when building equiva- 
lence classes under filtering operations [28|.^ 

Theorem 18 (Lorentz normal form) For every qubit channel T E there exist 
invertible Ta,Tb G , both of Kraus rank one, such that TaTTb = T G T+ is of 
one of the following three forms: 



This standard form is referred to as Lorentz normal form as the mapping T 1— » T^TTg corresponds 
to T I— > LaTLb where La,b are proper orthochronous Lorentz transformations [28| . 
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1. Diagonal; T is unital (v = Q). This is the generic case. 

2. Non-diagonal; f has A ^ diag(x/V3, x/a/3, 1/3), 0<x <1 andv^ (0,0,2/3). 
These channels have Kraus rank 3 for x < 1 and Kraus rank 2 for x ~ 1. 

3. Singular; T has A = and v = (0, 0, 1). This channel has Kraus rank 2 and is 
singular in the sense that it maps everything onto the same output. 

A concatenation of qubit channels T1T2 = T corresponds to a multiplication of the 
respective matrices T1T2 = T so that A1A2 = A and A1V2 + vi = v. In this way we 
can for instance decompose every channel of the second form in Thm ll8l into 



(34) 



which is a concatenation of two Kraus rank-two channels (unless x — I where the 
initial channel is already rank- two). Let us now have a closer look at qubit channels 
with Kraus rank two. 





A. Extremal qubit channels 



Channels with Kraus rank two play an important role regarding the convex struc- 
ture of the set of qubit channels. It was shown in [2^ that every extreme point of 
this set is either a unitary conjugation or a (non-unital) Kraus rank-two channel. In 
this context it has been shown that every Kraus rank-two channel can up to unitary 
conjugations be represented by 



/ 1 



\ Sii.Sv 



, Cu — COS u, Su — sm u . 



(35) 



For the remainder of this subsection we will, however, use a different representation 
which is very handy for our purposes albeit less explicit than the one in Ea. (|35p . This 
will allow us to prove the following: 

Theorem 19 (Infinitesimal divisibility of Kraus rank- two channels) Let T : 

M2 M.2 be 0, qubit channel with Kraus rank two. Then there exist unitary con- 
jugations Ui,U2, a continuous time- dependent Lindblad generator L and t > such 
that 

UiTU2=T eJo^'-^^'^^ . (36) 

In order to prove this result, we will first introduce the mentioned normal form and 
then explicitly construct the Lindblad generators. To this end consider the set of 
specific channels C S T"*" with Kraus operators 



Ai = |0)(a|, 

A2 = |0)(6|+x|l)(l|. 



(37a) 
(37b) 
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We will take x and the zero components of \a) and |&) real. The trace preserving 
condition gives 

|«)(a| + |6)(6| = l-:r2|l)(l|. (38) 

We will prove that all channels C are of the form on the r.h.s. of Ea. ([36| . which, 
together with the following Lemma, will yield the proof of the theorem. 

Lemma 20 For any qubit channel T with Kraus rank two, there exist unitary conju- 
gations Ui,U2 such that T — UiCU2- 

Proof Given the Kraus operators K12 of T, we can always find ai,2 such that 
aiKi + a2^^2 has rank 1 (i.e., zero determinant). Thus, a different set of Kraus 
operators can be chosen with Ki = |eo)(/i|, and K2 = |eo)(/2| + |ei)(/3|, where eo,i 
are orthonormal. Defining Ai = ViKiV2, with Vi, V2 unitaries, using the fact that we 
can multiply Kraus operators with complex numbers of unit modulus, and imposing 
that the channel is trace preserving, we easily reach the above form. □ 

Thus, from now on we concentrate on the specific channels C. Depending on the 
vectors a, b, we can have very different channels. We define: 

Definition 21 Given a channel of the above form C, we will call it: (i) class-1 if 
(a|0) = = 0; (ii) class-2 if it is not in class-1 and x = 1; (Hi) class-3 otherwise. 

The main difference between these channels lies on the number of pure states that 
are mapped into pure states. In fact, it can be easily checked that for all channels 
|0) — > |0) and that for class-1 channels, either all pure states are mapped into |0) (for 
a; = 0) or only |0) is mapped into a pure state (for a; 7^ 0), whereas for class-2 and 3, 
apart from |0), there is only one state |c) _L \a) which is mapped into a pure state. In 
the following we will consider the different classes of channels independently. 

a. Class-1 channels We can write \a) = (1 — x^)^/^|l) and \b) = |0), so that all 
these channels are parametrized just by x, and therefore we will write Cx- We have 

CxiCx2 = CxiX2: Ci = 1. (39) 

Thus, this class forms a continuous 1-parameter semigroup. Using infinitesimal trans- 
formations one can easily show that 

C7, = e-'"(-)^ L(p) = 2|0)(l|p|l)(0|-Hl)(l|-|l)(l|p. (40) 

b. Class-2 channels In this case we can write \a) = (1 — y^y^^\0) and \b) = y\0), 
so that again we have a single parameter family Cy. As before, we obtain a one- 
parameter semigroup Cy = exp(— ln(?/)L) but now with L{p) = 2azpaz — 2p. 

c. Class-3 channels We show now that every channel C in this class is completely 
determined by the vector different from |0) which is mapped into a pure state. 

As mentioned above, this class is characterized by the fact that a normalized pure 
state |c) _L \a) is mapped into another pure |c'): 

|c) = coe^'^|0)+ci|l), co,ci eM (41a) 
|c') = ycoe''^|0)-f xcill), (41b) 

where y > 1 ensures normalization. That is, since a; < 1, the distance to the vector 
|0) decreases, whereas the azimutal angle in the Bloch sphere remains constant. Now 
we will show the converse: 
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Lemma 22 Given |c) and \c') as in Eg. with x < 1, there exists a unique class-3 
channel which maps |c) |c'). 

Proof The definition of c and c' fixes the values of x and \a) up to a normalization for 
the Kraus operators (I37|l . Both ||a|| and |6) are completely specified by the condition 
(1551) . Indeed, defining |a) := |a)/||a|| we have to fulfill that l-a;2|l)(l|- ||a||2|a)(a| = 
i.e., has rank 1, which automatically fixes 



HP = ^-b (42) 



1-x^ 
1 - x^cf 

and thereby \b) through Eq.®. □ 



The maps in this class are parametrized by x, c\ G (0, 1) and Lp S [0, 27r), and thus 
we will write Cc^^x,^p- They fulfill 

Note that Cci,^,^; ^ id for x ^ 1. Thus, we can determine the generator of an 
infinitesimal transformation as ici.cp '■— linie^o (id — C'ci,e-f,(p)/c- We obtain 

i?c,,^ = |^(e'^|0)(l|-e-'^|l)(0|), (45) 

and Dci.i^ is a simple dissipative Lindblad generator characterized by a single Kraus 
operator of the form Ac^,^ = \/2|0)(ci(0| — co(l|)/co, with co = (1 — cf)^/^. Thus, we 
arrive at the result of Thm ll9l and can write 

r—\n(x) 

Cci,x,v = T exp / L^^^^^^^dr. (46) 



B. Divisible and indivisible qubit channels 



We are now prepared to give a complete characterization of divisible/indivisible 
qubit channels. An indivisible example — the channel with minimal determinant — 
was already given in Corollary 1101 Surprisingly, there are indivisible channels with 
positive determinant as well: 

Theorem 23 (Indivisible qubit channels) A non-unitary qubit channel is indi- 
visible within if and only if it has Kraus rank three and its Lorentz normal form 
( Thm \T^) is diagonal (i.e., unital). 

Proof As all qubit channels with Kraus rank four are divisible due to ThmlTT]and all 
rank-two channels are divisible according to the previous subsection, the Kraus rank 
of indivisible qubit channels must be three (or one — trivially). Following Cor 1 131 it 
suffices to consider the Lorentz normal form of ThmlTS) Since the non-diagonal case 
can be decomposed via Eq. (j34p into divisible Kraus rank- two channels, it remains to 
show that all unital channels with Kraus rank three are indivisible. 

Suppose T is such a channel and we can write T = T[T2 with non- unitary G 
Then there is also a decomposition T — T1T2 into non-unitary unital channels Ti 
which can for instance be obtained by setting the u's in T/ in Eg. ([5^ to zero and 
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keeping = A'^. This will still be a decomposition of T but neither change the 
determinant (and thus non-unitarity) nor complete positivity as Eq. p3p becomes a 
necessary and sufficient condition for unital channels. 

By assumption the Jamiolkowski state r = {TiT2®id){uj) has rank three. As unital 
qubit channels are convex combinations of unitary conjugations and (U (8) id)(u;) = 
(id (8) U'^){uj) we can write 

T = (Ti®Tj)(w), (47) 

where is again a unital channel whose Kraus operators are related to those of T2 
by transposition. It follows from Eq. (|T7|) that the Kraus rank of Ti and T2 is at most 
three. Assume now T2 has Kraus rank three. Then r > ii{Ti (g) id)(l — fi) where 
is the projector onto a maximally entangled state and fi is the smallest non-zero 
eigenvalue of the Jamiolkowski state of T2. Thus, if {y/piUi} are the Kraus operators 
of Ti with {Ui} orthogonal unitaries and {pi} probabilities, then 

T > - ^ 1MU^ (E) 1)^') . (48) 

i 

Since the projectors in the sum arc orthogonal, r can only be rank deficient if there 
is only a single term in the sum and Ti thus a unitary. 

The only remaining possibility is thus a decomposition into two unital channels 
each of Kraus rank two. In order to rule this out note that in this case the support 
of r equals that of 

2 

l-^p,(t/,0l)P(C/,0l)t, (49) 

where P is now some two-dimensional projector. Denoting by ip the normalized and 
maximally entangled null vector of r we have to have that P([/i® l)^!?/') — (C/i(8)l)^|-0) 
so that 

2 

P = ^([/,0l)t|^)(^|([/,®l). (50) 

Now we exploit the fact that every basis of orthogonal unitaries {Uj} in A^2 is essen- 
tially equivalent to the Pauli basis in the sense that there are always unitaries Vi , V2 
and phases e'^^ such that Uj = ViajV2e''^^ It follows that UiU^ equals U2UI up 
to a phase which in turn implies that the expression in Eq. (j49|) and thus r have rank 
two — contradicting the assumption and therefore concluding the proof. □ 



C. Infinitesimal divisible qubit channels 

We will now give a necessary and sufficient criterion for qubit channels to be in- 
finitesimal divisible, formulated in terms of the matrix representation Eq. (|32p of the 
channel's Lorentz normal form fThm fT8| : 

Theorem 24 (Characterization of infinitesimal divisible channels) 

Consider a qubit channel and denote by Smin the smallest singular value of the 
A-block of its Lorentz normal form. The channel is infinitesimal divisible iff one of 
the following conditions is true 
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1. The Lorentz normal form is not diagonal. 

2. The normal form is diagonal and rank(A) < 2. 

3. The normal form is diagonal and 

sL„>detA>0. (51) 

Proof We exploit the fact that by ThmlTT] a channel is infinitesimal divisible iff its 
Lorentz normal form is. If the normal form is not diagonal, then by Eqs. (|34l35p it 
has Kraus rank two or is a product of Kraus rank-two channels which are in turn 
infinitesimal divisible according to Thm ll9l Similarly, if the normal form is diagonal 
and A = diag(A, 0, 0) we can again factorize it into Kraus rank-two channels as 
A = diag(l, 0, 0)diag(A, 1, A). To complete point 2. in the theorem note that the unital 
channel with A = is a limit of a Markovian unital channel as A = limt_>oo e~*l. 

Consider now the generic case where the Lorentz normal form is diagonal and 
detT ^ 0. Following Prop[T5] we have that detT > for every infinitesimal di- 
visible channel. Moreover, by Thm ll6l we can express these channels in terms of 
products of Markovian channels, which can w.l.o.g. be chosen unital. The latter can 
in turn be decomposed into even simpler pieces by exploiting the Lie- Trotter formula 
lim„^oo (e^i/"e^^/") = e^^~^^^. In this way every unital Markovian qubit channel 
can be written as a product of unitaries and unital Kraus rank-two channels with 
A = diag(l,A, A) [30]. Note that for these channels we have s^j„ = detT. The 
inequality Eq. ([5T|) follows then from concatenating these channels together with mul- 
tiplicativity of the determinant and the fact that Smin(Ai)s,„j„(A2) < STOi„(AiA2). 

Let us now show the converse, i.e., that Eq. ([5T|) together with a diagonal Lorentz 
normal form implies that the channel is infinitesimal divisible. To this end we intro- 
duce At := exp(nnA), t>0 and show that it corresponds to a completely positive 
unital semigroup if A (chosen positive definite and diagonal) satisfies Eq. ((5T|) . Fol- 
lowing Eq. (j33p we have to show that trAt < 1 + 2s„iMi(At) for complete positivity. 
Moreover, it suffices to prove this for infinitesimal t since larger times are obtained 
by concatenation which preserves complete positivity. In leading order we get 

trAt = tr[l + <lnA] +0(t2) (52) 
= S + tlndetT + 0{f) , (53) 

l + 2s,mn{At) = I + 2{1+ tin S„^^n{A)) +0{t^) , (54) 

from which we obtain 

tvAt - [1 + 2s™„(At)] = i[lndet(A) - lnsL„(A)] ± 0{t^) , (55) 

which is indeed negative for infinitesimal t if det(A) < s^^j„(A). The case of 
equality is covered by the fact that we can then express A = diag(Ai, A2, A1A2) = 
diag(Ai, 1, Ai)diag(l, A2, A2) as concatenation of two Kraus rank-two channels. 

What remains to discuss is the case of a diagonal normal form with A = 
diag(Ai, A2, 0), Xi > 0. Note that channels of zero determinant can be infinitesimal 
divisible due to the fact that we took the closure in Def[T4l Hence, there must be an 
infinitesimal divisible channel T^ with non-zero determinant in every e-neighborhood 
of T. If T is unital we can again w.l.o.g. chose T^^ to be unital as well. In leading 
order the A-block of has singular values Ai , A2 and e. For sufficiently small e this 
can, however, never satisfy Eq. (|5ip so that there cannot be an infinitesimal divisible 
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channel with non-zero determinant close to T and thus T itself cannot be infinitesimal 



Thm l24l characterizes the set of qubit channels which arc solutions of continuous 
time-dependent master equations for completely positive evolutions. As in the theory 
of open quantum systems complete positivity is often dropped in the context of time- 
dependent master equations we provide the analogous statement for evolutions which 
are (locally) merely positivity preserving: 

Theorem 25 (Continuous positive evolutions) A qubit channel T E T+ is in- 
finitesimal divisible within the set T of positive trace preserving maps iff it has non- 
negative determinant. 

Proof By multiplicativity and continuity of the determinant we know that det T > 
is indeed necessary for T to be infinitesimal divisible. In order to prove sufficiency we 
exploit once again the Lorentz normal form together with Thm ll7l and the fact that 
the sign of the determinant does not change upon concatenating with Kraus rank- 
one filtering operations. If the normal form is not diagonal, then T is infinitesimal 
divisible according to Thm[211 If the normal form is diagonal and det T > 0, then the 
statement follows from the fact that the corresponding unital channel is an element 
of a positivity preserving semigroup given by At = exp[ilnA]. As At < 1 for all 
t > the corresponding map is always positive. The remaining cases with det T = 
are obtained by taking the closure. □ 



We have mainly addressed two questions: which quantum channels can be broken 
down into infinitesimal pieces, and which can be expressed as a non-trivial concatena- 
tion of other channels at all. This led us to the two notions of infinitesimal divisibility 
and divisibility respectively. Loosely speaking, the former class corresponds to the 
set of solutions of time-dependent master equations. However, to make this a strong 
correspondence continuity of the Liouville operator (at least piecewise) would clearly 
be desirable. This follows from our analysis only for qubit channels for which a rather 
exhaustive characterization was possible. For higher dimensions a similar complete 
classification might be hard to obtain unless one restricts to specific classes like diag- 
onal or quasi-free channels [Slj . 




We find it remarkable that in the vicinity of the ideal channel all types of channels 
can be found (i.e., indivisible, divisible, not infinitesimal divisible, Markovian, etc.). 
This is, in fact, what makes the proof of our main structure theorem non-trivial — if 
all channels close to the identity would be Markovian, it would follow immediately. 

Apart from the implications for the theory of open quantum systems and the ab- 
stract semigroup structure of the set of quantum channels we can think of applying 
the techniques and results presented in this work in various contexts. 

Renormalization-group transformations for quantum states on a spin chain (3^ for 
instance use concatenations and — in the infrared limit — divisions of quantum chan- 
nels. 

Moreover, when considering quantum channels with a classical output in the sense 
of the positive operator valued measure (POVM) formalism, then a similar train of 
thoughts leads to the notion of clean POVMs which cannot be expressed as a non- 
trivial concatenation of a quantum channel with a different POVM j20j . 



divisible. 



□ 



VII. CONCLUSION 
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Finally, it would be interesting to know whether a concatenation of quantum chan- 
nels allows for a quantitative estimate of the channel capacity based on the capacities 
of the constituents which goes beyond the trivial bottleneck-inequality. In this con- 
text also the stability of the above introduced notions under tensor products is an 
interesting problem. 
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